#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>

typedef int SDataType;
typedef struct Stack
{
	int size;
	int capacity;

	SDataType* a;

}Sta;


int STSize(const Sta* ps);
bool STEmpty(Sta* ps);
SDataType STTop(const Sta* ps);
void STPop(Sta* ps);

void STPush(Sta* ps, SDataType x);
void STDestroy(Sta* ps);
void STInit(Sta* ps);